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@ Direct memory access controlled system. 

@ A direct memoiy access (DMA) controlled system which 
perfonns DMA data transfer between a main memory (21), a 
cache memory (7). and disk memories (5,6) while exchanging 
DMA transfer requests and acknowledgements among disk 
control units (2,3). a memofy-to-memory transfer control unit 
(13), and a common DMA control unit (12). The data tranefer 
speed between the main memory (21) and cache memory (7) Is 
variable according to the toad condition of the DMA control unit 
(12) for the disk memories (5.6), enabDng the transfer capability 
of the DMA control unit (12) to be kept at a fixed, continually 
high level. 
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Description 

DIRECT MEI^ORY ACCESS CONTROLLED SYSTEM 

The present invention relates to a system controlled by a direct memory access (hereinafter refen^ed to as 
DMA) method. 

5 For example, a DMA control unit is used In a computer system to reduce the load of a central processing 
unit (CPU) by transfening data between a main memory and sub memory and transferring data between a sub 
memory and auxiliary memory. The "main memory" refers to the system memory which performs data 
communication with the CPU and is also called the main storage. The "sub memory" is the memory which 
performs data communication with the main memory and, for example, corresponds to a so-called cache 

10 memory. Further, the 'auxiliary memory" Is an external memory which, for example, con^ponds to a disic 
memory. Usually, a plurality of disk memories are provided. DisIc memories, i.e., auxiliary memories, are 
connected to the DMA control unit through auxiliary memory control units, i.e., dislc control units, provided 
con^sponding to the same. Similarly, the cache memory is connected to the DMA control unit through a 
memory-to-memory transfer control unit. In this case, the total of the sum (CPdk) of the data transfer 

IS capabilities of the respective dislc control units and the data transfer capability (CPmm) of the 
memory-to-memory transfer control unit (CPdk + CPmm) must be smaller than the data transfer capability 
(CPdma) of the DMA control unit. i.e.. CPdk + CPmm 2 CPdma. If the inequality symbol (<) becomes opposite, 
the DMA control unit would become inoperative due to insufficient capability, in this case, it would be possible 
to increase the data transfer capability of the DMA control unit to malce up for the insufficient capability, but 

20 this would require an increase of the hardware amount of the DMA control unit and would not be advantageous 
from an economic viewpoint 

As descrit»ed later in detail, in previously proposed DMA control units, a status of the sub channel (control 
information of each of the above DMA control units) is not known. Therefore, even when the number of data 
transfer requests becomes maximum, a certain restriction is applied so that the data transfer capability 

25 (CPdma) of the DMA control unit is not exceeded. This restriction means that the data transfer capability of the 
memory-to-memory transfer control unit is always kept at a constant level (for example. 1 Mbyte). 

Therefore, when one of two disk control units does not issue a data transfer request to the DMA control unit, 
that is, when there is a margin in tiie capability of the DMA control unit, despite it being possible to increase the 
data trartsfer capability of the memory-to-memory control unit by an amount corresponding to the margin, the 

30 data transfer capability of the memory-to-memory transfer control unit remains restricted to the set level (for 
example. 1 Mbyte). Therefore, In previous DMA control systems, there is the disadvantage of a deteriorated 
data transfer efficiency. 

The present invention addresses the problem of providing a DMA controlled system where the data transfer 
efficiency under a DMA mode is Improved to the theoretically maximum attainable level. 
35 According to the present invention there is provided a DMA (direct memory access) controlled system 
including a main memory, a sub merTK)ry and one or more auxiliary memories; 

a memory-to-memory transfer control unit for controlling data transfer between said main memory and sub 
memory, operable under a variable data transfer speed; 
one or more auxiliary control units for controlling data transfer t>etween said sub memory and auxiliary 
40 memories, operable under a constant data transfer speed; and 

a DMA control unit operable to cooperate with said memory-to~memory transfer control unit and said 
auxiliary control units to control direct memory access (DMA) data transfer; 

wherein said DMA control unit employs therein priority level decision means for providing condition signals 
indk^ating the operattonal state of the auxiliary memories according to status of a sub channel detemnined by 
45 said auxiliary control units; and 

ssud memory-to-memory transfer control unit employs therein condition discriminating means for 
determining a data transfer speed of said memory-to-menK>ry transfer control unit according to said condition 
signals and DMA request generating means for enabling to make variable a time interval for issuing DMA 
request signals to be output to said DMA control unit according to various speed specifying commands issued 
50 from said condition discriminating means; 

whereby when said auxiliary control units are busy and a margin of data transfer capability of said DMA 
control unit decreases, the data transfer speed of said memory-to-memory transfer control unit Is suppressed 
so as to conform with said decreased margin. 
The inventors of the present inventfon have made use of the following idea. When there is a margin in the 
55 data processing capability of a DMA control unit the data transfer speed between a sub memory and main 
memory may be made faster. Conversely, when there is no margin in the data processing capability of a DMA 
control unit, It may be made slower. Taking note of this, the memory-to-memory transfer control unit may be 
constructed so the memory-to-memory data transfer speed is automatically changeable in accordance with 
the load condition of the DMA control unit. 
60 Reference is made, by way of example, to the accompanying drawings, in which: 

Fig.1 is a block diagram showing the schematic construction of a previously proposed DMA controlled 
system; 

Rg.2 is a block diagram showing the principle of a DMA controlled system of the present Invention; 
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Rg.3 is a block diagram showing an example of the memory-to-memory transfer control unit for use In 
the present Invention ; 
Rg.4 is a view showing an example of a discrimination logic of a discriminator of Fig.3; 
Rg.5 is a block diagram showing a detailed example of a DI^A controlled system to which the present 
lnventk)n is applied; q 
Rg.6 is a circuit diagram showing a specific example of a DMA control unit; 
Rg.7 is a block diagram showing a specific example of a priority level decision circuit; 
Rg.8 is a circuit diagram showing a specific example of a condition discrimJnating circuit; 
Rg.9 is a circuit diagram showing a specific example of a DMA request generating circuit: and 
Rg.10 is a block diagram showing a specific example of a disk control unit, 10 
To facilitate understanding of the present irtvention, before explaining the construction of the present 
invention, mention will be made of a previously proposed DMA control system. 

Rgure 1 is a block diagram showing a schematte construction of a proposed Dl^ control system. In Rg. 1 , 
the DMA control unit 1 is connected to and operates with auxiliary control units, l.e.. disk control units 2 and 3 
and also the memory-to-memory transfer control unit 4. The disk control units 2 and 3 have cooperating with is 
them respectively at least one auxiliary memory, I.e.. disk memory. Further, the memory-to-memory transfer 
control unit 4 has cooperating it a sub memory, I.e., cache memory 7. 

The disk control units 2 and 3 and the memory-to-memory transfer control unit 4 Issue to a priority lervel 
decision circuit 11 in the DMA control unit 1 a signal for requesting to the DMA control unit 1 data transfer 
control, i.e.. a DMA request signal DMA REQ. When acknowledgement of this request, Le.. a DMA 20 
acknowledge signal DMA ACK. is received, the disk control unit 2 cooperates with a sub channel register 
(REG) 8 (shown schematically by broken line 8') to execute the data transfer. SImllarty. the disk contrx)! unit 3 
cooperates with a sub channel register (REQ) 9 (90 and the memory-to-menwHy transfer control unit 4 
cooperates with a sub channel register (REG) 10 (W) to execute the respective data transfers. In this case. if. 
for example, the data transfer capability of the DMA control unit lis 6 Mbyte, the data transfer capability of the 25 
disk control units 2 and 3 is respectively Z5 Mbyte, and the data transfer capabBKy of the memory^to-memory 
transfer control unit 4 is a maximum Z5 Mbyte, the total of the data transfer caprfHIfty of the contrt>l units 2, 3, 
and 4. I.e., 7.5 Mbyte. wouW exceed the data processing capability (8 Mbyte)- of the DMA control unrl 1'. 

To prevent this overtoad from occunring, previously the data transfer capabHIty of the memory-to-memory 
transfer control unit 4 has been fixed to a certain level (according to the above example. 1(«6-2.5x2) 30 
Mbyte). This may be achieved by hardware or software. 

However, as mentioned eariier, If the data transfer capabilrty of the memory-to-memory transfer control 
unit 4 is fixed to a certain level at all times, the data transfer effteiency of the DMA controlled system 
deteriorates and, as a result, the data processing speed of the system Is reduced. 
Next, an explanation will be made of a DMA controlled system embodying the present Invention. 35 
Rgure 2 is a block diagram showing the principle of the DMA controlled system , To make the explanation 
easier to understand, we assume the data transfer capabilities to be as follows, for example: 

DMA control unit 12: 6 Mbyte 

Disk control unit 2: 2.5 Mbyte ^ 
Disk control unit 3: 2.5 Mbyte 

Memory-to-memory transfer control unit 13: Max. 4 Mbyte 

Here, we assume the disk control units 2 and 3 and the memory-to-memory transfer control unit 13 have 
Issued a DMA request signal to the priority level decision circuit 14 of the DMA control unit 1 Z The priortty level 45 
decision circuit 14 accepts the DMA request from the unit with the highest priortty (In this case, we assume the 
priority of the disk control units 2 and 3 is higher than the priority of the memory-to-meiiiory transfer control 
unit 13) and applies a DMA start signal Si to a condition discriminating circuit 16 In the memory4o-membiy 
transfer control unit 13. Soon after this, the condition discriminating circuit 16 returns a DMA acknowledge 
(ACK) signal DMA ACK to the disk control units 2 and 3 during the transfer of data $0 

Further, the priority level decision circuit 14 applies control infonnation of the sub channel rBgisters 8 and 9 
upon application of the DMA start signal and a memory identiflcatlon (ID) signal Sg dur^ the execution of the 
data transfer to the condition discriminating circuit 16. When the afore-mentioned DMA acknowledge signal 
(DMA ACK) is received, it is determined fi^om tiie ID signal S2 that the disk control unit 2 or 3 has begun the 
data transfer and a command is issued to the DMA request generating circuit 15 to reduce the data transfer as 
speed. 

The DMA request generating circuit 15 elongates the Interval for Issuing the DMA request signal (DMA REQ) 
to be given to the priority level decision circuit 14 to adjust the data transfer speed to 1 Mbyte (1 + 25 x 
2 -« 6). That is. low speed data titinsfer Is performed. 

When the data transfer based on the control infomnation of the sub cfmnnei register 8 or 9 Is finished, the 60 
priority level decision circutt 14 applies a DMA transfer stop signal S3 to the condition discriminating circuit 16 
and makes notification of the control unit (2, 3) for v^lch data transfer has finished by the ID signal S2. The 
condition discriminating circUit 16 can noti^ whteh control unit has finished the DMA operation. 

By the notification of the completion of tiie DMA operation, the condition discriminating circuit 16 issues a 
command to the DMA request generating circuit 15 to raise the data transfer speed. The DMA request 65 
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generating circuit 15 shortens the time interval for issuing the DMA request signed (DMA REQ) to be given to 
the priority level decision circuit 14 and adjusts the data transfer speed to 3.5 Mbyte (3.5 + 2.5 = 6). 

Furthermore, the condition discriminating circuit 1 6 will not give a command to lower the data transfer speed 
to the DMA request generating circuit when not transferring data under the control of i:>oth the sub channel 

5 registers 8 and 9, so the memory-toHnemory transfer control unit 13 maintains a high data transfer speed of 4 
Mbyte, if the control unit (2 or 3) corresponding to the sub channel register 8 or 9 begins data transfer and thus 
the priority level decision circuit 14 provides a DMA start signal Si and ID signal Sa . the condition 
discriminating circuit 16 elongates the time interval for Issuing the DMA request signal to the DMA request 
generating circuit 15 so that the data transfer speed becomes 3.5 Mbyte, if both the control units (2 and 3) 

10 corresponding to the sub channel registers 8 and 9 are transfening data, the time Interval is adjusted so that 
data transfer speed of the memory-to-memory transfer control unit 13 becomes 1 Mbyte. 

Due to the above construction, the condition discriminating circuit 16 can determine the operational state of 
the sub channel registers 8 artd 9 by supervising the signals Si and S2 provided from the priority level decision 
circuit 14 and, in accordance with the operational state, can elongate or shorten the time interval for issuing a 

IS DMA request DMA REQ for the DMA request generating circuit 15. Therefore, the memory-to-memory transfer 
control unit 13 can perform automatic control to achieve the maximum data transfer capability of the DMA 
control unit 12. As a result, a DMA controlled system able to perform high efficiency data processing can be 
realized. 

Rgure 3 Is a block diagram showing an example of a memory-to-memory transfer control unit according to 
20 the present invention. In Fig. 3. the memory-to-memory transfer control unit 1 3 comprises, as shown in Rg. 2. a 
DMA request generating circuit 15 and a condition discriminating circuit 16. First, the condition signals 
provided fn^m the priority level decision circuit 14 (Fig. 2). i.e., the DMA start signal Si , ID signal S2 . and DMA 
transfer stop signal S3 . are input to a decoder 17 and decoded to produce, for example, three types of 
decoded output signals S4 . Ss . and Se. These signals S4 . S5 , and Se are input to a discriminator 18. The 
^ decoder 17 and discriminator 18 comprise the cond'rtion discriminating circuit 16. 

Figure 4 is a view showing an example of a discrimination logic of the discriminator of Rg. 3. An explanation 
vnll be made of the operation of Rg. 3 with reference to this discrimination logic. If S4 » *0*, Ss = '0', and 
Sb » '1*, the discriminator 18 Issues a command CMD to the effect that the data transfer speed should be 
made high speed (HIGH). 

30 The command CMD is input to a counter 19 and the output of the counter 19 controls a DMA request 
generator 20. The counter 19 and generator 20 comprise the DMA request generating circuit 15. 

When the discriminator 18 issues a high speed command, the counter 19 counts a lower number 
corresponding to the high speed commarKj and. when it finishes, controls ^e DMA request generator 20 to 
output to the unit 12 a DMA request signal DMA REQ. 

35 If the output signals of the decoder 17 are S4 = "1 Se = '0'. and Se - '1 the discriminator 18 issues a 
command CMD to the effect that the data transfer speed should be made middle speed (MID). Similarly when 
S4 = '0", Ss = "1". and Se « "1". the discriminator 18 issues a middle command CMD. At this time, the 
counter 19 counts a number conrespondlng to the middle speed command and. when it finishes, controls the 
DMA request generator 20 to output to the unit 12 a DMA request ^gnai DMA REQ. 

40 If the output signals of the decoder 17 and S4 = "I'.Ss =» "I'.andSe = 'IMhe discriminator 18 issues a 
command CMD to the effect that the data transfer speed should be made low speed (LOW). At this time, the 
counter 19 counts a larger number corresponding to the low speed command and. when it finishes, controls 
the DMA request generator 20 to output to the unit 12 a DMA request signal DMA REQ. 
Note that when the signal Se is Se = '0*. this means no data transfer is being performed between the 

45 memory-to-memory transfer control unit 13 and the cache memory, so the discriminator 18 does not issue any 
command CMD to the counter 19 regardless of the *r or "0' state of S4 and S5. This is because there is no 
need to output a DMA request signal from the memory-to-memory transfer control unit 13. 

Figure 5 is a block diagram showing a detailed example of a DMA controlled system to which the present 
invention is applied. Note that throughout the figures, the same constituent elements are given the same 

50 reference numerals or symbols. In the figure, the link a and links b. b' connecting the DMA control unit 12 and 
memory-to-memory transfer control unit 13 are particular characteristics of the present invention. The link a is 
shown in Rg. 2 as well and is used for transmission of control signals Si , Ss , and S3. The link b is shown in 
Rg. 2 as well, but in actuality, the link b' is also used. The links c and d connect to the disk control units 2 and 3. 
In addition, reference numeral 21 indicates the already mentioned main memory, and 22A and 22B processors. 

55 The two processors share roles and are formed by a combined processor in a high speed computer system. 
Reference numerals 23 and 24 are bus arbiters which designate the opening or closing of the two-way gates 
25 and order traffic so that there is no conflict In data transmission on the memory bus 26 and input/output 
(I/O) bus 27. 

The processor 22 operates as if to directiy access the disk memories 5 and 6, but in the system of Rg. 5. the 
60 cache memory 7 has copied and stored therein the desired data in the disk memories 5 and 6 and the cache 
memory 7 is accessed, wherein the processor 22 can process data much faster. Note that in general a disk 
cache memory is provided as part of the disk memories 5 and 6. but this makes it impossible to use 
generalpurpose disk memories, so is disadvantageous economically. A concern of the present invention is to 
make the DMA transfer speed between the main memory 21 and the cache memory 7 in Rg. 5 variable. 
65 Rrst, when the DMA mode starts, the processor 22 writes the DMA control information in the corresponding 
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sub channel registers (8. 9, 10, 10b ; 10b relating to the previously mentioned link bO in the DMA control unit 1Z 
At this time, the bus arbiter 24 supervises the address of the I/O bus 27 and if it is the address for the Dl^ 
control unit 12 or the disic control unit 2 or 3. drives the receiver side of the two-way gate 25. 

Next, the processor 22 writes the address in the disk sector register (shown by 111 in Rg. 10) In the disk 
control unit 2 or 3. This address indicates the position of the desired data in tfie disk memory. 5 

The processor 22 displays the DMA start flag (register 11 2 in Fig. 10) in the disk control unit 2 or 3. 

The disk control unit 2 or 3 outputs to the DMA control unit 12 a DMA request signal DMA REQ (Fig. 2). 

The disk control unit 2 or 3 sends to the bus arbiter 24 a signal requesting the use of the I/O bus 27. 

When a response to the aforewrtentioned DMA REQ. I e.. a DMA acknowledge signal DMA ACK, is returned 
from the DMA control unit 1 2. data begins to be read by the said disk memory. Further, data Is transferred from 10 
the disk control unit 2 or 3 to the DMA control unit 12. 

The DMA control unit 12 sends to the bus arbiter 23 a signal requesting use of the memory bus 26'. When a 
response to the request for use Is returned, the DMA control unit 12 writes data in the cache memory 7. 

Further, the DMA control unit 12 outputs a request for use of the memory bus 26 to the bus arbiter 23 and 
transfers data from the cache memory 7 to the main memory 21 under the control of the memory-to-memory 15 
transfer control unit 13. A concem of the present invention Is how to issue the D1^ request under the control 
of the memory-to-memory transfer control unit 13. 

Rgure 6 is a circuit diagram showing a specific example of the DMA control unit In the figure, the sub 
channel register 31 comprises all together #0 to #2 registers (corresponding to 8. 9. and 10 in Rg. 2) and a 
#3 register (register 10b forming a pair with sub channel register 10). More specifically, it is comprised of 20 
DMA mode registers (DMR), address registers (ADR) 33. and byte counters (BC) 34. The DMR's 32 have 
written in them the DMA direction, the first transferred liyte number, and the DMA start flag from the processor 
22 through the I/O bus 27. The ADR 's 33 have written in them the address of the memory bus 26 or 26' from the 
processor 2a Further, the BC's 34 have displayed therein the number of remaining transfer bytes. A 
subtracter 35 is provided for displaying the remainder, which subtracter 35 subtracts with each transfer the 25 
number of transfen^d bytes recorded in the DMR 32 (in the figure, shown by -x): When the subtraction finally 
brings the content of BC to zero, the transfer stops and the signal of stop #0 to #3 Is applied to the priority, 
level decision circuit. 

The address register (ADR) 33 designates the head address of the data for which transfer Is next to begin 
with each end of a transfer. For this, an adder 36 Is provided, whteh adds the number of transferred bytes 30 
recorded in the DMR 32 (In the figure, Indicated by +y). 
% The above-mentioned sub channel register # 3 (con^sponding to 10b) In actuality is required for storage In 

a buffer memory (not shown) in the memory-to-memory transfer control unit 13 (Rg. 6) of data transfen^ 
from the cache memory 7 to the main memory 21 for the purpose of error correction. Note that an error 
^ connection circuit for the above-mentioned error conrectton is shown in Rg. 6 as ECX 37. 35 

Rgure 7 is a block diagram showing a specific example of a priority level dedsion circuit and is a more 
detailed view of the block 14 in Rg. 6. The priorrty level decision circuit 14, as shown, is comprieed of a priority 
level decision logic 41. response control circuit 42. decoding circuit 43, and OR gate 44. The priority level 
decision logic 41 receives a DMA request signal DMA REQ from the previously mentioned links c, d, b. and b' 
and receives on a priority basis the request of the predetennined highest priority. Note that the togic for 40 
determlnatton of the priority is known and will not be explained In detail. 

For example, when the logic 41 receives a DMA request from the link c, the sigrttd is applied through the line 
p to the response control circuit 42, the circuit 42 is driven, and an acknowledge signal ACK is generated. 
Which link the ACK is returned is designated by the line q. On the line q. the ID of the receh^ed link. i.e,. "c". 
appears. Based on this "c", the circuit 42 returns ACK to tfie link c. By this, the disk control unit 2 (Rg. 5) starts 45 
DMA transfer of the read data from the disk memory. That Is. the circuit 42 applies a DMA start signal to the 
sub channel register 31 on the one hand, while, on the other hand, the DMA start signal is provkJed as the 
control signal Si to the condition discriminating circuit 16 (Rgs, 2 and 3) In the memory-to-memory transfer 
control unit 13. The circuit 13 is also provided ^th a control signal S2 showing the above-mentioned ID. 

When the apparatus which has already executed the DMA transfer, for example, the disk control unit 3 50 
(Rg. 5). finishes the transfer of the predetermined data, a stop # 1 signal Is sent from the subtracter 35 (Rg. 6) 
to the priority level decision circuit 14. This stop # 1 is received by the decoding circuit 43, whereupon which 
apparatus the DMA stop signal is from is decoded, in this case, the ID of the DMA stop signal shows the link d, 
that is, the disk control unit 3. This ID, l.e., "d", Is provided to the above-mentioned condition discriminating 
circuit 16 in the memory-to-memory transfer control unit 13 through the OR gate as ID signal S2. 55 

Rgure 8 Is a circuit diagram showing a specific example of a conditton discriminating circuit This condltton 
discriminating circuit 16. as explained with respect to Rg. 3, may be broken down into a decoder 17 and 
discriminator 18. Further. 81,82, and S3 . S4 . 8$ , and Se . and command CMD appear In the apparatus shown 
in Rg. 8. 

The ID signal discriminates between the sub channel registers #0 to #3 and can discriminate between GO 
them by 2 bits (DIO. DI1). That is. see the following Table I. 
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Table I 
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1 
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#3 
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15 

Receiving the ID signals (IDO and ID1) are the D flip-ftops (D FF) 51 to 54. The outputs of D FF 51 and 52 
show the ID when a DMA start is issued (START iDO. START ID1), while the outputs of D FF 53 and 54 indicate 
the ID when a DMA stop is Issued (STOP IDO, STOP IDI). 
These signals START IDO. ID1 and STOP IDO. IDI are input to the AND gates 61 to 68 of the next stage. The 

20 inputs of the AND gates 61 to 64 are provided with inverters in differing combinations. The AND outputs for 
which sub channei (#0 to #3) the DMA has started (START 0 to START 3). On the other hand, the inputs of 
the AND gates 65 to 68 are provided with inverters in differing combinations, and the AND outputs indicate for 
which sub channei (#0 to #3) the DMA has stopped (STOP 0 to STOP 3). 
These signals START 0 to START 3 and STOP 0 to STOP 3 are input to the JK flip-flop (JK FF) of the next 

2? stage. The JK FF's have an FF output of "1 * when the J-input is "1 * and are reset when the K-input becomes 
•r. Therefore, the outputs of the JK FFs 71 to 74 become signals BSYO to BSY3 which show which sub 
channei is busy. The signals BSYO to BSY3 form the previously mentioned decoded output signals S4 , Ss . and 
Ss. Note that the signal Se is the OR*ed version of BSY2 and BSY3 and therefore an OR gate 0R1 is provided. 
This is because BS^ and BSY3 never simultaneously become "1". 

30 The signals S4 to Se are input to the AND gates 81 to 84 in the discriminator 1 8. The inputs of the AND gates 
81 to 84 are provided with inverters in differing combinations. The discrimination shown in Rg. 4 is achieved by 
a simple logic. Note that the OR gate in Rg. 4 (outputting the MID speed command) corresponds to the OR 
gate 0R2 in Rg. 8. Therefore, the Ngh speed command HIGH, middle speed command MID. and low speed 
command LOW are Issued and applied to the counter (19 In Rg. 3). Note that two different types of middle 

35 speed commands, such as MIDI and MID2. may be Issued from the outputs of the AND gates 82 and 83. The 
following Table 11 shows an example of the conrespondence between the logic pattern of the busy signals 
BSYO to BSY3 and the speed command (GMD). 
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Rgure 9 is a circuit diagram showing a specific example of a DMA request generating circuit This DMA 
request generating circuit 15 may be largely brolcen down into a counter 19 and DMA request generator 20 as 
explained in Rg. 3. It takes as input the speed command CMD shown in Rg. 3 (also shown in Rg. 4 and Rg. 8) 
and outputs a DMA request signal DMA REQ corresponding to the command. 

The counter 19 has as Its heart a counting unit 95, which counting unit 95 functions as a down counter from a 
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subtractor 96. The down counter has a count number inrtially preset and is supplied wfth preset numbers from 
first, second, and third presetters 91, 92. and 93. e.g., so-called dip switches. The presetters 91 , 92, and 93 
supply small, middle, and large preset numbers respectively. Which preset number Is selected is determined in > 
accordance with which of the high, middle, and low speed commands (CMD) Is Issued. The selection is 
perfomied by a selector (SEL) 94. 5 

Whether or not the count of the counting unit 95 has become zero is detected by a zero comparator 97. If 
not zero (NO), the count operation is continued. When zero Is reached (YES), a trigger signal St is Issued and 
output to the DMA request generating circuit 20. simultaneous with which the selector 94 is cleared. Note that 
the trigger signal St may be obtained via a differentiating circuit (D) 98. The circuit 98 Is necessary since the 
correct DMA request signal cannot be generated If the output of the zero comparator 97 continues forever to W 
be applied to the circuit 20 of the next stage. 

The acfore-mentioned trigger signal St is input to a DMA request flag flip-flop (REQ FLG FF) 101 and sets the 
DMA request flag. The DMA request flag is only set at time intervals con-espondlng to the afore-mentioned 
speed commands (HIGH, MID, and LOW). When the flag is set, a DMA request signal DMA REQ #2 or DMA 
REQ #3 Is sent via an AND means 102 and SR flip-flop (S/R) 103 to the priority level decision circuit 14 In the is 
DMA control unit 12 (Rgs. 2, 6. and 7). When the circuit 14 receives the DMA request, DMA ACK #2 or DMA 
ACK #3 is returned, whereby the DMA request flag is reset and the next coming new DMA request can be 
received. 

If the memory bus 26 Is in a non-use stage, DMA transfer cannot be executed, so It Is necessary to check If 
the memory bus 26 is idle. Therefore, the AND means 101 is provided. The AND means 101 opens when a bus 20 
Idle signal BSY Is received from the bus arbiter 23 and applies the DMA request flag to the SR FF 103. Note that 
the AND means 101 can be realized by software or hardware. 

The DMA REQ #2 and DMA REQ #3 correspond to the DMA data transfer to the cache memory 7 and the 
DMA data transfer from the memory-to-memory transfer control unit 13 (Rg. 5) and connaspond to the 
afore-mentioned sub channel registers #2 and #3. Therefore, the DMA REQ #2 and #3 must be prohibited 25 
from existing simultaneously. For this, the SR FF 103 Is provided so that DMA REQ #2 and #3 are output 
compiementarily from the set side and reset side. 

Rgure 10 is a block diagram showing a speclflc example of a disk control unit The disk control units 2 and 3 
are constructed identically. The disk sector register 1 1 1 in the figure has already been explained wfth reference 
to Rg. 5, The disk sector register 1 1 1 stores the address which detennlnes fliom which disk memory 5 or 6 to so 
read and cooperates with the disk Interface controller 1 16 as well. The controller 1 16 Is connected to the dala 
buffer 1 15. When the I/O bus 27 Is busy and data read fi'om the disk memory cannot be fed to tiw bus, the data 
Is stored temporarily in the buffer 115. Whettier or not the I/O bus 27 Is busy or Idle is found from ttie 
Inten-elation with the bus arbiter 24. For this, a bus request controller 113 Is provided. 

When a request for data transfer is issued In the form of DMA REQ to the priority level decision circuit In the 35 
DMA control unit 12 and DMA ACK Is returned, ttie DMA transfer starts, in this case, a command to start the 
DMA transfer is first set from the processor 22 through the I/O bus 27 In the DMA start flag register 112. By 
tills setting, the bus request controller 113 confirms the occupancy of the I/O bus. If occupancy Is possible, 
the afore-mentioned DMA REQ is issued. 

As mentioned above, In embodiments of the present invention, the DMA data transfer between the main 40 
memory and sub memory, i.e.. cache memory, is made variable in speed. Further, the transfer speed is made 
selectable In accordance wfth the toad state of the other auxiliary memories of the DMA control unft. i.e.. the 
disk memories. Therefore, the DMA controlled system is given an overall Improved data transfer efficiency. 



Claims 

1. A DMA (direct memory access) controlled system including a main memory, a sub memory and one 
or more auxiliary memories ; so 

a memory-to-memory transfer control unft for controlling data transfer between said main memory 
and sub memory, operable under a variable data transfer speed; 

one or more auxiliary control units for controlling data transfer between said sub memory and auxiliary 
memories, operable under a constant data transfer speed; and 

a DMA control unft operable to cooperate wfth said memory-to-memory transfer control unft and said ss 
auxiliary control units to control direct memory access (DMA) data transfer; 

wherein said DMA control unft employs therein priority level dedston means for providing condition 
signals indicating the operational state of the auxiliary memories according to status of a sub channel 
detenntned by said auxiliary control unfts; and 

said memory-to-memory transfer cortrol unit employs therein condftion discriminating means for eo 
determining a data transfer speed of said memory-tomemory transfer control unft according to said 
condftion signals and DMA request generating means for enabling to make variable a time Interval for 
Issuing DMA request signals to be output to said DMA control unft according to various speed specWylng 
commands Issued from said condftion discriminating means ; 

whereby when said auxiliary control unfts are busy and a margin of data transfer capabllfty of said DMA 66 
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control unit decreases, the data transfer speed of said memory^to-memory transfer control unit is 
suppressed so as to conform with said decreased margin. 

2. A system according to claim 1. wherein said sub memory is a cache memory and said the or each 
auxiliary memory Is a disk memory. 
5 3. A system according to claim 1 or 2, wherein ssid priority level decision means provides at least three 

types of condition signals, a first one being a DMA start signal, a second one an identification (ID) signal, 
and a third one a DMA stop signal, said ID signal indicating a number of a sub channel register for which 
DMA has started or a number of a sub channel register for which DMA has stopped. 

4. A system according to claim 3, wherein said condition discriminating means comprises a decoder 
10 which receives as input said DMA start signal, ID signal, and DMA stop signal and produces decoded 

output signals consisting of a plurality of bits and a discriminator which receives as input the pattern of the 
plurality of bits from said decoder and selects a corresponding one of at least a high speed command, 
middle speed command, and low speed command. 

5. A system according to claim 4. wherein said DMA request generating means comprises a counter 
15 which counts a large, middle, and small (including zero) count number according to one of said high 

speed, middle speed, and low speed commands and a DMA r^uest generator which outputs to said 
DMA control unit a DMA request signal having a small, middle, and large time interval according to said 
small, middle, and large count number, respectively. 

6. A system according to claim 3. 4, or 5, wherein said priority level decision means comprises: 

20 a priority level decision logic which receives DMA request signals, selects the request with the high 

priority, and outputs said Identification (ID) signal for discriminating the selected memory and outputs a 
receiiiJt signal showing the receipt of the request; 

. a response control circuit which, when said receipt signal and identification signal are received, 
returns a DMA acknowledge signal to the memory control unit which issued said DMA request and further 
25 Issues said DMA start signal ; 

a decoding circuit which, when the memory control unit which issued said DMA request finishes the 
DMA data transfer, issues said DMA stop signal and further outputs an Identification (ID) signal 
discriminating the memory control unit; and 

an OR gate for ORIng an identification (ID) signal of said DMA start signal output and identification 
30 (ID) signal of said DMA stop signal output. 

7. A system according to claim 6, wherein a sub channel register which receives at least said DMA start 
signal and identification (ID) signal to form control, information is provided in the DMA control unit, said 
sub channel register applying a detection signal to said decoding circuit when completion of each DMA 
data transfer is detected and causing to be output said identification (ID) signal from said decoding 

^ circuit 

8. A system according to daim 4 or 5. or claim 6 or 7 as appended to claim 4. wherein said decoder 
comprises: 

two start side D flip-flops which receive commonly at each [>Hnput said DMA start signal and which 
receive separately an identification (ID) signal of two bits; 
40 two stop side D flip-flops which receive commonly at each D-input said DMA stop signal and which 

receive separately an identification (ID) signal of two bits; 

start side AND gates which ludge from the combination of the bits of the outputs of said two start side 
D flip-flop which memory control unit the DMA start signal is from; 

stop side AND gates which judge from the combination of the bits of the outputs of said two stop side 
45 0 flip-flops which memory control unit the DMA stop signal is firom ; and 

JK flip-flops which receive as J-inputs the outputs from said start side AND gates and receive as 
K-inputs the outputs from said stop side AND gates, the outputs of said JK flip-flops being used as said 
decoded output signals. 

9. A system according to claim 8. wherein said discriminator is comprised of AND gates which receive 
50 as inputs said decoded output signals and open only when said bit pattern Is matched, said AND gates 

being at least three AND gates which output said high speed, middle speed, and low speed commands. 

10. A system according to claim 5, or any one of claims 6 to 9 as appended to claim 5. wherein said 
counter comprises: 

presetters which supply said large, middle, and small count numbers to be preset to said counting 
55 unit; 

a selector which selects one of the outputs of said presetters according to one of said high, middle, 
and low speed commands for presetting said counting unit; 

a zero comparator which detects whether the count numt>er of said counting unit has reached zero 
and continues said down count until zero is reached; and 
60 a differentiating circuit which differentfetes said zero comparator output to generate a trigger signal 

when said count number reaches zero. 

11 . A system according to claim 10, wherein smd DMA request generator comprises: 
a flag flip-flop which receives said trigger signal to set a DMA request flag; 

AND means which confirms MhaX the memory bus on which data transfer is to be made based on said 
65 DMA request is not being used and then passes said DMA request sigrial ; and 
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an RS flif>-flop which complementarily sends to said priority level decision circuit two DMA request 
signals according to the DMA request signal passing through said AND means; 

said two DMA request signals indicating data transfer from said cache memory and data transfer to 
the cache memory; 

said flag flip-flop being reset by each DMA acknowledge signal returned from said priority level 
decision circuit in response to each said Dl^ request signal. 

12. A system according to claim 11, wherein said AND means notifies whether said memory bus is not 
being used by a bus arbiter. 
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